Наукова електронна бібліотека
періодичних видань НАН України

Перегляд за автором "Перепелица, В.А."

Репозиторій DSpace/Manakin

Перегляд за автором "Перепелица, В.А."

Сортувати за: Порядок: Результатів:

  • Асимптотический подход к решению дискретных экстремальных задач с интервальными данными 
    Перепелица, В.А.; Терещенко, Э.В. (Системні дослідження та інформаційні технології, 2006)
    Предложен полиномиальный двухуровневый алгоритм линейной свертки критериев для задачи покрытия интервально взвешенного графа звездами с максимизируемой целевой функцией весового вида. Проведено обоснование достаточных ...
  • Задачи оптимизации на графах с интервальными параметрами 
    Перепелица, В.А.; Козин, И.В.; Максишко, Н.К. (Кибернетика и системный анализ, 2009)
    Розглянуто відомі задачі оптимізації на графах в умовах невизначеності, коли область значень параметрів задана у вигляді інтервалів. Обґрунтовано експоненційні оцінки обчислювальної складності досліджуваних задач, а також ...
  • К вопросу о трехуровневой иерархии солнечной активности и прогнозирования 
    Перепелица, В.А.; Максишко, Н.К. (Культура народов Причерноморья, 2009)
  • Моделирование задачи землепользования на гиперграфах 
    Заховалко, Т.В.; Максишко, Н.К.; Перепелица, В.А. (Системні дослідження та інформаційні технології, 2006)
    Построена математическая модель задачи землепользования (рационального использования пахотных угодий) с применением аппарата гиперграфов. Проведено обоснование вычислительной сложности задачи, выделен ее полиномиально ...
  • О полных и квазиполных двухкритериальных задачах на графах 
    Перепелица, В.А.; Терещенко, Э.В. (Кибернетика и системный анализ, 2018)
    Изучаются достаточные условия наличия свойства полноты или квазиполноты в двухкритериальных задачах дискретной оптимизации с одинаковыми и различными критериями весового вида. Вычислена оценка мощностей множеств допустимых ...
  • Фрагментарная модель для задачи землепользования на гиперграфах 
    Козин, И.В.; Максишко, Н.К.; Перепелица, В.А. (Кибернетика и системный анализ, 2020)
    Рассмотрена математическая модель задачи землепользования на гиперграфах. Показано, что в рамках этой модели задачу можно сформулировать как задачу оптимизации на фрагментарной структуре. При этом сама задача поиска ...
  • Фрагментарные структуры в задачах дискретной оптимизации 
    Козин, И.В.; Максишко, Н.К.; Перепелица, В.А. (Кибернетика и системный анализ, 2017)
    Представлен комбинаторный объект — фрагментарная структура, и исследованы свойства этого объекта. Показано, что ряд задач дискретной оптимизации можно рассматривать как задачи оптимизации на фрагментарной структуре. При ...